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Abstract Fractional Repetition (FR) codes are well 
known class of Distributed Replication-based Simple Stor¬ 
age (Dress) codes for the Distributed Storage Systems 
(DSSs). In such systems, the replicas of data packets en¬ 
coded by Maximum Distance Separable (MDS) code, are 
stored on distributed nodes. Most of the available construc¬ 
tions for the FR codes are based on combinatorial designs 
and Graph theory. In this work, we propose an elegant se¬ 
quence based approach for the construction of the FR code. 
In particular, we propose a beautiful class of codes known as 
Flower codes and study its basic properties. 
key words: Distributed storage systems, Fractional Repeti¬ 
tion Codes, Flower Codes, Sequences, Dress Codes, Codes 
for distributed storages. 

1. Introduction 

In Distributed Storage Systems (DSSs), data file is encoded 
into certain packets and those packets are distributed among 
n nodes. A data collector has to collect packets from any k 
(called reconstruction degree) nodes among the n nodes to 
reconstruct the whole file. In the case of node failure, sys¬ 
tem is allowed to reconstruct a new node to replace the failed 
node. The repair is of two types viz. exact and functional. 
In the repair process, the new node is constructed by down¬ 
loading /3 packets from each node (helper node) of a set of 
d (repair degree) nodes. Thus total bandwidth for a repair¬ 
ing a node is d/3. For an (n, k, d) DSS, such regenerating 
codes are specified by the parameters {[n,k,d], [a,/3,B]}, 
where B is the size of the file and a is the number of pack¬ 
ets on each node. One has to optimize both a and ft, hence 
we get two kind of regenerating codes viz. Minimum Stor¬ 
age Regenerating (MSR) codes useful for archival purpose 
and Minimum Bandwidth Regenerating (MBR) codes use¬ 
ful for Internet applications [1], [2], Some of the MBR codes 
studied by the researchers fails to optimize other parameters 
of the system such as disk I/O, computation and scalability 
etc. Towards this goal, a class of MBR codes called Dress 
codes were introduced and studied by researchers [1], [3]— 
[5] to optimize disk I/O. These codes have a repair mecha¬ 
nism known as encoded repair or table based repair. Dress 
codes consisting of an inner code called fractional repetition 
(FR) code and outer MDS code. Construction of FR codes 
has been an important research problem and many construc¬ 
tions of FR codes are known based on graphs [1], [6]—[10], 
combinatorial designs [8], [11]—[ 15] and other combinatorial 
configuration [16]—[19]. Existence of FR code is discussed 
in [20]. FR codes have been studied in different directions 
such as Weak FR codes [21], [22], Irregular FR codes [23], 
Variable FR codes [24]. A new family of Fractional Repeti¬ 
tion Batch Code is studied in [9], [25]. For a given FR code, 
algorithms to calculate repair degree d and upper-bound of 
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Fig. 1 DRESS Code consisting of an inner fractional repetition code ^ 
having n = 4 nodes, number of packets 6 = 6, replication factor p = 2 
and repair degree d = 3 and an outer MDS code. 


reconstruction degree k, is given in [26], In this paper, a 
more general definition of FR code (Definition 1) is consid¬ 
ered for a realistic practical scenario. Further, a sequence 
based construction for FR code, is given. In particular, con¬ 
struction of Flower code is studied in detail. 

The structure of the paper is as follows. In Section 2, we 
define a general FR codes and collects relevant background 
material. In Section 3, construction of flower code with sin¬ 
gle and multiple ring is given. We also study its relations 
with sequences. In particular, we show how to construct 
them using arbitrary binary sequences. Final section con¬ 
cludes the paper with general remarks. 

2. Background 

Distributed Replication-based Simple Storage (Dress) Codes 
consists of an inner Fractional Repetition (FR) code and an 
outer MDS code (see Figure 1). In this, 5 packets are en¬ 
coded into 6 packets using a MDS code and then each packet 
is replicated twice and distributed among 4 nodes. In case of 
one node failure data can be recovered easily in such a sys¬ 
tem. We formally define FR code as follows. 

Definition 1. (Fractional Repetition Code): Given a DSS 
with n nodes Ufii £ Cl n = {1,2, and 6 pack¬ 

ets Pj(j £ Llg = {1, 2,..., 9 }), one can define FR code 

n , 6 , a, p) as a collection ^ of n subsets U, (i £ Cl n ) of a 
set {Pj : j £ fig}, which satisfies the following conditions. 

• For each j £ f lg, packet Pj appears exactly pj (pj £ 

N) times in the collection c fi > . 

• For every i = 1, 2,..., n, \Uf = a* (a, €= N), 

where on denotes the number of packets on the node Ui, p = 
maxjpjl^j is the maximum replication among all packets. 
The maximum number of packets on any node is given by 
a = max{aj" =1 . Clearly Yfj=i Pj = E"=i a i- 
Remark 2. When a node fails it can be repaired by a set of 
different nodes. Number of nodes contacted for repairing the 
fail node is known as repair degree. Hence each node Ui has 
a set of different repair degrees. Let ( di) 3 denotes the typical 
repair degree of the node Ui then the set of repair degrees is 
{(di) 3 : j £ N}. If di = maxjKdj)- 7 } is the maximum 
repair degree of the node Ui then d = max{di}" =1 denotes 












the maximum repair degree of any node. 

An example of FR code : (7, 5, 3,4) is shown in 
Table 1. In this example, packet 1 is replicated 4 times and 
all other packets are replicated 3 times. The set of repair 
degrees for each node are shown in the last column. Note 
that node Uj has two different repair degrees. 


Tablet Node-Packet Distribution for FR code V : (7, 5, 3,4). 


Nodes 

Uj 

Packets distribution 

Set of repair degrees 

for each node 

Ui 

Pi, Ps 

{2} 

u 2 

Pi, Pi 

{2} 

U 3 

Pi, Pi 

{2} 

Ui 

Pi, Pi, Pi 

{3} 

U 5 

Pi, Pi, Ps 

{3} 

u 6 

Pi, Ps 

{2} 

u 7 

Pi, Pi 

IF2} 


Remark 3. Each FR code tf : (n, 8, a , p) considered in this 
paper from now on has same replication factor p for each 
packet i.e. pj = p for every j = 1,2 ,... ,9. 

For every FR code one can generate a node-packet dis¬ 
tribution incidence matrix denoted by M nx g. The distribu¬ 
tion matrix is unique representation of FR code. The formal 
definition of node-packet distribution incidence matrix is as 
follows. 

Definition 4. (Node-Packet Distribution Incidence Matrix): 
For an FR code : (n, 9, a, p), a node-packet distribution 
incidence matrix is a matrix M nx g = [ajj] nx $ s.t. 

f ctij : if packet Pj appears aij times on node Uj; 
1:1 ) 0 : if packet Pj is not on node Uj. 

Clearly, if the packet Pj appears exactly ones on node 
Uj then the matrix is binary. For example, the node packet 
distribution incidence matrix M 7x 5 for the FR code : 
(7, 5, 3,4) as given in Table 1, will be 


An example of such jump is shown in Table 2. In the 
table, dash between two packets (such as packets indexed by 
3 and 4) represents jump for the certain cycle. 


Table 2 Jump and cycles for the 4 packets on 3 nodes. 



Cycle 1 

Cycle 2 

Packet Index 

1 

2 

3 

- 

4 

- 

- 

1 

2 

- 

3 

4 

Node Index 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 


One can associate a binary characteristic sequence 
(dropping sequence), node sequence (ordering the node se¬ 
quence where the packet is dropped) and node-packet inci¬ 
dence matrix with any fractional repetition code. We now 
formally collect these definitions. 

Definition 7. (Dropping Sequence): An FR code r C : 
(n, 8 , a, p) can be characterized by a binary characteristic 
sequence (weight of the sequence is pO) which is one when¬ 
ever a packet is dropped on a node and zero whenever no 
packet is dropped. 

Example 8 . For a given n = 4 and 9 = 6 a possible drop¬ 
ping sequence for the FR code : (4, 6 , 3, 2) as shown in 
Figure 1, is (1,1,1,1,1,1, 0, 0, 0,1,1,1, 0, 0,1,1,1). Us¬ 
ing the sequence one can generate the FR code by dropping 
packet Pi on node U\, since d(l) = 1 and so on. 

Dropping sequence {d(m)) l m _ r of an FR code ‘if : 
(n, 9, a, p) has the following properties. 

1 . 

, _ J 1 : if packet is dropped on node Up, 

4 0 : if packet is not dropped oil node 6 ), 

where 

j _ ( m (mod n) : if n I to; 

\ n : if n | to. 


M 7x5 


Tooor 
110 0 0 
0 10 10 
10 110 
0 10 11 
0 0 10 1 
.10 0 10 . 


In order to construct an FR code ^ : (n, 9, a, p), one has to 
drop 9 packets on n nodes such that an arbitrary packet Pj 
is replicated p times in the code. The size of node Uj is a:.,. 
This motivates us to define cycle m and jump. 

Definition 5. ( Cycle): For every 1 < m < p, a cycle is de¬ 
fined as one complete dropping of packets on n nodes such 
that all 9 packets are exhausted from fig = {1,..., 9} with¬ 
out any replication. Note that p is the replication factor of 
each packets in FR code Jo : (n , 9 , a, p). 

An example of such cycle is shown in Table 2. 
Definition 6 . (Jump): A jump is defined as the number of 
null packets between two consecutive packets from fig = 
{1,..., 8} while dropping them on n nodes U\, U 2 , ■ ■ ■ , U n . 


2. WLOG one can set d(l) = 1 for dropping sequence 
( d(m)) l m=1 , where l G N s.t. weight of (d(ra ))^ =1 = 
w{{d(rn)) l m _f) = p9 and d(m) G {0,1}. 

3. It is clear that l G { p9 , p9 + 1,..., p9 + (n— l) pS_1 ,...} 
but one can reduce the value of / such that pO < 
l < p8 + (n — 1 ) p0-1 by puncturing n consecutive 
0’s in ( d(m)) l m _i. It can be observed easily that if 
l > p9 + (n— 1 ) p8 ~ 1 then 3 q(> n ) consecutive 0 ’s in 

(wLr 

4. If d(r) = 1(1 < r < l) then packet Pa is distributed on 
node Ut, where 

_ J p(r) : if r](r) f 0 ; 

(9 : if ?/(r) = 0 , 

where ;y(r) = w ((d(TO))( n=1 ) (mod 8). 

Definition 9. (Node Sequence): An FR code c (a : (n, 8 , a, p) 
can be characterized by a finite sequence (sj)£f 1 defined 
from { 1 , 2 ,..., p9} (c N) to fl n = { 1 , 2 ,..., n} (c N) such 
as packet P t (t G fig) is dropped on node Sj (G fl n ), where 





£ _ f * (mod 9) : if (i (mod 9)) 0; ^ m(l < m < p) till we drop all p9 packets on the ring. 

\ 9 : if (i (mod 9)) = 0. An example for such jump, is illustrate in Table 3. 

Example 10. For given n nodes and 9 packets, a possible 
node sequence is (1,2,3,4,1, 2,2,3,4, 3,4,1) for FR code 
: (4, 6 , 3, 2) as shown in Figure 1. 

Remark 11. For an FR code : (n, 9 , a, p), there may 
exist more then one dropping sequences ( d(m)) l m=1 as well 
as node sequences (Sj)^ 1 . 

Next section describes the construction of the flower 
codes by arranging n nodes in a single ring or multiple ring 
configuration and then dropping 9 packets following a con¬ 
figuration. 

3. Constructions of Flower Codes 

A generalized ring construction of FR codes was described 
in [21] which give rise to Weak FR codes with p = 2 de¬ 
pending upon weather 9 is a multiple of n or not. In this 
section, we generalize p = 2 construction to p > 2. In order 
to construct the FR code of replication factor p, we first place 
n nodes on a circle. Now we can place 9 packets on each of 
them one by one till a cycle is complete. One has to place 
the packets till we complete all p cycles. This will give rise 
to an FR code since all 9 packets are replicated p times in the 
system. Now we can vary the packet dropping mechanism 
by introducing jumps within a cycle or after every cycle. To 
do so first we define different kind of jumps. This process 
yields several classes of interesting FR codes. 

Definition 12. (Internal & External Jumps): An internal 
jump is a jump applied within a cycle to, 1 < m < p. Sim¬ 
ilarly a jump is called external jump if it is applied between 
two consecutive cycles to & to + 1,1 < to < p. In particu¬ 
lar, internal (external) jump function is denoted by fi n (f e x ) 
with domain {1,2,p0}\{9,26,p0} ({1,2,p}). 

Both jump functions have common co-domain N U {0}. 

Example 13. For given nodes n = 3, packets 9 = 4, in¬ 
ternal jump function fi n = 1 and external jump function 
f ex , one can construct node sequence (1, 3, 2,1, 2, 1, 3, 2) 
for some FR code : (3,4, 3, 2). 

Remark 14. A special kind of jump, (for example, see Def¬ 
inition 15), can be described by a characteristic function 
£(i) = 1 (drop) or 0 (do not drop) which tells us when to 
drop a packet at a position i, 1 < i < n. 

Definition 15. (Subset Type Jumps): Let i l n = 

{1,2,..., n} be an index set of n nodes and let A C Q n . 

A jump is called subset type jump if it’s characteristic func¬ 
tion £(*) is given by 


Now we are ready to define a Flower code with single 
ring having a subset type jump within it’s p cycles. 
Definition 16. (Flower code with single ring): A Flower 
code JF'-g : (n, 9, a, p) with single ring and having a subset 
type jumps can be defined by first placing n nodes along a 
single ring and then dropping packets as per a subset jump 
A m ( 1 < to < p) (see Definition 15) within every cycle 


m = 


1 : if i £ A; 
0 : if i A. 


Table 3 A possible distribution for a Flower code Fg : ( 8 , 7, 4, 3) 
with subset type jumps Aj = {1,2,4}, A 2 = (5,6, 7, 8 } and A 3 = 
(2, 3, 5, 6 , 7}. 


Node Capacity 

3 

3 

2 

2 

3 

3 

3 

1 


Node 

Packet distribution 

Ui 

For Ai For A 2 

For A 3 

Fi 

Pi 

Pi P 7 - 

- 

u 2 

P 2 

Ps - 

Pi Ps 

u 3 

- 

- 

Pi P 7 

Ui 

P 3 

Ps - - - 

- 

Us 

- 

- Pi Ps 

P 3 - 

u e 

- 

P 2 Ps 

Pi 

u 7 

- 

- P 3 p 7 

Ps - 

Us 

- 

-Pi - 

- 


Lemma 17. Consider a Flower code Jfitg : (n, 9, a, p) with 
single ring and having subset type jumps on node subsets 
A\, A 2 , ■ ■ ■ A p . If total number of packets distributed on 
node Ui t (it € A m ;l < m < pandt = 1 , 2 ,..., | A m \) 
for subset type jump with single ring on node subset A m is 
P(U it ,A m ) then 


P(U it ,A m ) = 


jXJJ : ift < 9 (mod\A m \); 
: otherwise. 


Proof. Suppose A\, A2,..., A p are the subsets of fl„. For 
the given n nodes, 9 packets and A rn (to = 1,2,... p) one 
can construct flower code : (n, 9, a, p) with single ring 
and subset type jump on A m , V to. Since subset type jump 
on particular subset A m is assigning 9 distinct packets on 
nodes Ui t £ A rn (1 < t < \A m \) in some specific order. If 
\A m \ divides 9 then number of packets dropped on a par¬ 
ticular node Ui t is jx~\- If \Am\ does not divide 9 then 

after dropping pp-jj P ac k ets on each node of A m , there 

will remain 9 (mod \A m \) packets to assign nodes. Hence, 
there are 9 (mod \A m \) number of nodes f7 it £ A m with 

Y^— J + 1 packets each. Remaining nodes in the set A m 
have packets each. Hence, the lemma is proved. □ 

Lemma 18. For a Flower code : (n,9,a,p) with 
single ring and having subset type jumps on node subsets 
A\, A 2 ,.. . A p , the total number of packets stored on a par¬ 
ticular node Uj is 


a i = ^2 P ( U i’ A m), 

m= 1 

where, P(Ui, A m ) = 0 for Ui ^ A m . 




Proof. For a Flower code : (n, 9, a, p) with single ring 
and having subset type jumps, all packets stored on a par¬ 
ticular node are equal to the sum of total number of pack¬ 
ets dropped on the node for each subset type jump of A rn 
(1 < to < p). Hence proved. □ 

Remark 19. For a Flower code : (n, 6, a, p) with a 
subset type jump A m ( 1 < to < p) has the following proper¬ 
ties 

• If\A max | = max{|Ai|, |A 2 |, \A P \} then 



P 

< oii < a < Y] 

771—1 


9 

\A m \ 


• If 3 Ui s.t. Ui G fX = i A m then the node Ui has maxi¬ 
mum number of distributed distinct packets i.e. \Ui\ = 
a but converse is not true. 


• //3 U p (p G A m ) s.t. 


p 

Up Rj Ai, then ct m ax ^ 

i= 1 

i^m 


9 


and viz., where 1 < i,j,p < n. 

To construct FR code ^ : (n, 9, a , p), one can concate¬ 
nate p distinct cycles with some internal and external jumps, 
where each cycle defined on n nodes. 

Definition 20. (Flower code with multiple rings): A system 
with p cycles of 9 packets in which packets are distributed 
among n nodes arranged on a circle with internal jump func¬ 
tion fi n : {1,2, ..., p9} \{0, 29 ,..., p9} — » N U {0} and ex¬ 
ternal jump function f ex : {1,2, ..., p} — > N U {0} is called 
Flower code with parameters n, 9, a and p, where a is 
the maximum collective frequency of appearance of a node 
in all cycles. 

Example 21. A Flower code fF'g \ (n, 9, a, p) with inter¬ 
nal jump function fi n (x) = 1 and external jump function 
fex (%) = 0, is illustrated in Table 4. 


Table 4 A Flower code : (5, 6, 3, 2). 


Node 

Packet distribution 

Node Capacity 

Ui 

Pi 

- 

Pe 

Pi 

- 

3 

u 2 

- 

Pi 

Pi 

- 

Ps 

3 

u 3 

P 2 

- 

- 

Pi 

- 

2 

Ui 

- 

Ps 

Pi 

- 

- 

2 

Us 

Pi 

- 

- 

Ps 

- 

2 


Note that the Flower code : (n, 9, a, p) has inter¬ 
nal and external jump functions (f ln and f ex respectively) 
and each Flower code : (n, 9, a , p) is an FR code 
7f : (n, 9, a , p) so terms of node sequence s m in (Sm)™ =1 
can be represented in terms of /„, and f ex as described in 
Theorem 22 . 

Theorem 22. Consider a Flower code .AF<g : (n, 9, a, p) 
having an internal jump function f ln : {1, 2,..., p9} \ 
{9, 29,..., p9} -> NU {0} and an external jump function 
f ex : {1, 2,..., p} —> NU{0}. If node sequence of the Flower 


code &cg : (n, 9, a, p) is (s m )^ =1 


then 


Sm 


where 


1 

0 ( 171 ) 

n 


0 


ifm = 1; 

ifO(m) R 0,1 <m < p9; 
ifO(m) = 0,1 < to < p9; ~' 

if nr > p9, 


i ?( to ) = 


771 — 1 


771—1 


m - 


/»n(*) + Y f ex 


i = 0 
9\i 


i = 0 
9 | i 


(mod n). 


Proof. Suppose the node sequence of the Flower code &<e : 
(n,9,a,p) is (s m )m=v w i’ ; h an internal jump function 
/in( to) : {1,2, ...,p9}\{9,29 ,..., p9} -> N U {0} and an 
external jump function / ea ,(m) : {1,2, ...,p} -> NU {0}. 
By the Definition 1 of node sequence (s m ){^ =1 of Flower 
code - fcg : (n, 9, a, p), we have s m (G fl n ) is the node on 
which packet is dropped and WLOG for m = 1 one can take 
Si = 1. If p is the index of term s p in {s m )(f 1 then for 
p / 1 and p < p9, following cases are raised. 

1. If 9 | p then 9 th packet is placed on s p for a cycle and 
first packet for the next cycle is placed on ,s p+1 . Hence 
there is external jump between packets dropped on node 
s p and node s p+ i. Clearly § gives the index number of 
jump completed at node s p . 

2. If 9 \ p then both packets dropped on nodes indexed s p 
and Sp+i, are from same cycle so there is internal jump 
between the both nodes. 


Note that both cases can not fall on same node s m in node 
sequence (s m )(( f =1 . Following case 1 forp = to — 1, 


— Sm— 1 T fe ; 


TO — 1 


(3) 


where 9 \ (m — 1) and m G {1,2,... p9}. Again for case 2, 
Sm = Sm-1 + fin (m ~ 1) + 1, (4) 


where 9 { (in — 1) and to G {1, 2, ... p9}. 

Hence one can have the following recursive equation 
by the above equations (3) and (4) with boundary condi¬ 
tions si = 1 and Si = 0 Vi(G N) > p9 on node sequence 


1 


if m = 1; 


$771 — 


St + .fex (t ex ) + i 
St + fin (f) + 1 
0 


if 9 | t, 1 < to < p9 ; 
if 9 \ t, 1 < m < p9; 
if to > p9, 


(5) 

where t ex = anc j f = ( m — 1). Solving the recursive 
equation (5), one can get relation (2). □ 


Since each FR code can be represented by node se¬ 
quence, dropping sequence and incidence matrix so each 






Flower code can also be represented by node sequence, drop¬ 
ping sequence and incidence matrix. The following lemmas 
establish the relation among those collectively. The lemmas 
are as follows. 

Lemma 23. Consider a dropping sequence (d(rn)} m=[ for 
a Flower code fP<g : (n, 9, a, p). If d(t) = 1 for any t 
(1 < t < l) then binary node-packet distribution incidence 
matrix M nx g = {dij] nx g is given by = 1, where 


/ 

wt (rf(w))l = i 

(i mod 9) : if 9 \ 

wt (d(rn))L=t 

1 0 

■■ if 9 1 

wt (rf(m))L=t 


and 

. _ J t (mod n) : if n j t; 

" : if n \ t; 

(6) 


Proof For a Flower code : (n,9,a,p), consider a 
dropping sequence {d(m)) 1 =1 . By Definition 9, two pack¬ 
ets with consecutive indexes are associated with s* and 
Sj + i for some i. Using Definition 7, one can find that 
[si+i — Si\(mod n) number of zeros exist between two con¬ 
secutive l’s. In particular, the l’s are associative with the 
two packets. It proves the lemma. □ 


Lemma 26. Consider a Flower code ■’P^g : (n, 9 , a, p) with 
dropping sequence (d(m)) =1 . Its node sequence is given 
by (si)i=i s.t.W t (1 < t < l) with d(t) = 1 , 

i = wt <d(m )}^ =1 


and 


J t (mod n) : if n \ t; 
n : ifn \ t. 


Proof Let (d(in)) l m=1 be a dropping sequence for an FR 
code : (n, 9 , a, p) with n nodes and 9 packets. For 
d{m) = 1 (d(t) £ (d{m)) 1 _ i), index of the packet as¬ 
sociated with the d(t) is mapped to weight of subsequence 
(d(m)) Z m=1 . Hence the lemma. 

□ 

Remark 24. If Flower code CP'-g : ( n,9,a,p) has a non¬ 
binary incidence matrix then one can calculate the incidence 
matrix by the Algorithm 1 using dropping sequence. 


Algorithm 1. Algorithm to compute node-packet distri¬ 
bution incidence matrix M nx $ for Flower code J ?<g : 
( n,6,a,p). 

REQUIRE Dropping sequence of Flower code 

: ( n,9,a,p ). 

ENSURE Node-packet distribution incidence matrix M nx g. 

1. Initially Vi,j set aij = 0 and t = 1 where aij is the element of 

M nxe , 1 < ^ 1 < j < 0 and 1 < t < l. 

2. If d(t) = 0 then jump to step 3 and if d(t) = 1 then calculate i,j 
and set aij = aij + 1 and go to step 3, where 

i={ ^ m0dn) : and 

{ n : ifn\t] 

= f [wt(d(m)>J ra= i] (modd) : ifO\ [wt ; 

l 0 : if 0 | jW(d(m))^ =1 . 

3. Ift < l then set t = t + 1 and go to step 2 otherwise stop. 


It is clear that Algorithm 1 is the generalization of 
Lemma 23. 

Lemma 25. Consider a Flower code J &<g : (n, 9 , a, p) with 
node sequence {si)^ v Its dropping sequence is given by 
{d(m)) l m=1 s.t. V i, 1 < i < p9 

! 1 : if m = (sj — Sj-i) (mod n); 

0 : ifm yf (Sj — s^-i) (mod n), 

j =i 


Proof. Using Definition 9 and Definition 7, one can eas¬ 
ily prove the lemma by observing that the weight of subse¬ 
quence (d(m ))^ =1 is associated with the packet for d(t) = 
1 . □ 

These sequence construction approaches suggest that 
one can construct an FR code from any arbitrary finite bi¬ 
nary sequence by treating it as a characteristic sequence of 
dropping packets on the nodes. This can be done in different 
ways by choosing appropriate sequences of symbols. Hence, 
an arbitrary finite binary sequence {xi m )) i rn=1 (x( m ) G 
Z 2 ) with length £(e N) can be defined as a characteristic 
sequence for an FR code. In the sequence, value x( m ) = 1 
represents to drop (value x( m ) = 0 not t0 drop) a packet 
on certain node. Hence a more general Flower code ; 
(n, 9 , a , p) can be defined as follows. 

Definition 27. (Flower code): For n nodes, 9 packets and 
an arbitrary binary sequence (x ( m ))^ =1 (x( TO ) G ^ 2 ) of 
length t(£ N) (treated as characteristic sequence indexed 
by m), Flower code : (n, 9, a, p) can be defined as a 
system in which packet indexed by m(mod 9) is dropped on 
node indexed by mfmod n) iff x( m ) = 1 , where Pq and Uq 
are mapped to packet Pg and node U„ respectively. Clearly 

= Em=o X(i + nm) and pj = Em=o xti + Om). 
Example 28. For given n = 1, 0 5 and a binary charac¬ 

teristic sequence {x( m ))m=i = ( 1 ) 1 ) 0 , 1 , 0 , 0 , 1 , 1 , 1 , 1 , 1 , 1 , 
0,1, 0,1), one can find Node packet distribution of Flower 
code -peg : (4,5,3, 2) as shown in Table 5. 

Table 5 Node-Packet Distribution for Flower code : (4, 5,4, 3). 


Nodes Ui 

Packets distribution 

Repair degree di 

Ui 

Pi, Pa 

2 

u 2 

Pi, P 4 P 5 

3 

Us 

Pi, Pi, Ps 

3 

u 4 

Pi, Pi, Ps, Pa 

4 


Remark 29. Flower codes : (n, 9, a, p) (Definition 27) 
with different packet replication factor pj (j £ fig) can also 
be constructed using any binary sequence {x( m ))m=v 


where s Q = 0. 




4. Conclusion 

This paper introduces a novel class of FR codes based on 
sequences. It will be an interesting future task to find a con¬ 
dition when Flower codes are optimal (in sense of the capac¬ 
ity). Our work opens a nice connection of FR codes with 
well known area of sequences. It would be an interesting 
future task to study FR codes by using well known class of 
sequences. 
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